Generalized Fronts Propagation on Weighted Graphs 373
نویسنده
چکیده
In this paper, we propose a general formulation and an algorithm for simultaneous propagation of several fronts evolving on a weighted graph. This formulation is an adaptation of the continuous level set formulation for front propagation and uses a Partial difference Equations (PdEs) framework. The proposed algorithm is a graph-based version of the Fast Marching algorithm that allows simultaneous inward or outward propagation of several fronts. Experiments illustrate the behavior of the algorithm and show some application results on several types of data.
منابع مشابه
Fast 3D Surface Reconstruction from Point Clouds Using Graph-Based Fronts Propagation
This paper proposes a surface reconstruction approach that is based on fronts propagation over weighted graphs of arbitrary structure. The problem of surface reconstruction from a set of points has been extensively studied in the literature so far. The novelty of this approach resides in the use of the eikonal equation using Partial difference Equation on weighted graph. It produces a fast algo...
متن کاملNumerical Solution of Seismic Wave Propagation Equation in Uniform Soil on Bed Rock with Weighted Residual Method
To evaluate the earth seismic response due to earthquake effects, ground response analyses are used to predict ground surface motions for development of design response spectra, to compute dynamic stresses and strains for evaluation of liquefaction hazards, and to determine the earthquake induced forces that can lead to instability of earth and earth-retaining structures. Most of the analytical...
متن کاملFront Propagation in Geometric and Phase Field Models of Stratified Media
We study front propagation problems for forced mean curvature flows and their phase field variants that take place in stratified media, that is, heterogeneous media whose characteristics do not vary in one direction.We consider phase change fronts in infinite cylinders whose axis coincides with the symmetry axis of the medium. Using the recently developed variational approaches, we provide a co...
متن کاملOn Generalized Coprime Graphs
Paul Erdos defined the concept of coprime graph and studied about cycles in coprime graphs. In this paper this concept is generalized and a new graph called Generalized coprime graph is introduced. Having observed certain basic properties of the new graph it is proved that the chromatic number and the clique number of some generalized coprime graphs are equal.
متن کاملUniqueness of monostable pulsating wave fronts for time periodic reaction-diffusion equations
Keywords: Reaction–diffusion equations Pulsating wave fronts KPP and monostable nonlinearities Uniqueness a b s t r a c t We establish the uniqueness of pulsating wave fronts for reaction–diffusion equations in time periodic media with monostable nonlinearities. For the Kolmogorov–Petrovsky– Piskunov (KPP) type nonlinearity, this result provides a complete classification of all types of KPP pul...
متن کامل